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Building upon the author’s previous work on primitivity testing of finite nilpotent 
linear groups over fields of characteristic zero, we describe precisely those finite 
nilpotent groups which arise as primitive linear groups over a given number field. 
Our description is based on arithmetic conditions involving invariants of the field. 


1 Introduction 

Let y be a finite-dimensional vector space over a field K and let G ^ GL(1/) be an 
irreducible linear group over K. If there exists a decomposition V = Ui (B ■ ■ ■ (B Ur into a 
direct sum of proper subspaces permuted by G, then G is imprimitive; otherwise, G is 
primitive. Irreducibility and primitivity of linear groups play a similarly fundamental 
role in the theory of linear groups as transitivity and primitivity do for permutation 
groups; for basic results on primitivity, we refer to |22[ §15]. 

Primitive nilpotent linear groups over finite fields. Using classical structure theory of 
nilpotent linear groups (see and Ch. VII]), Detinko and Flannery investigated 
primitive nilpotent linear groups over finite fields. Their work culminated in a classification 
Q of these groups in the sense that they constructed explicit representatives for the 
conjugacy classes of primitive nilpotent subgroups of GLrf(Fg) in terms of d and q. 
Building on their classification, they devised an algorithm Alg. 7] which simultaneously 
tests irreducibility and primitivity of nilpotent linear groups over finite fields. 
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Previous work: primitivity testing. Inspired by the author developed methods for 
irreducibility [l7| and primitivity |19| testing of finite nilpotent linear groups over many 
fields of characteristic zero, including all number fields. At the heart of primitivity testing 
both in and in |19] lies a distinguished class of nilpotent groups: as in |17[|19| , by an 
ANC group, we mean a hnite nilpotent group whose abelian normal subgroups are all 


cyclic. These groups are severely restricted in their structure, see Theorem 2.1 below. 
It is an easy consequence of Clifford’s theorem that if G ^ GL(C) is finite, nilpotent, 
and primitive, then G is an ANC group. Similarly to the case of finite fields in j^, 
the algorithm for primitivity testing in |19] first proceeds by reducing to the case of 
ANC groups. The final step of primitivity testing, which differs drastically from the 
corresponding situation over finite fields, uses our detailed knowledge of the structure of 
ANC groups in order to decide primitivity for these groups. 


Sylow subgroups of general linear groups. As we explained, in order for a fin ite 
nilpotent linear group G over a field K to be primitive it is necessary that G is an ANC 
group. Given our ability from to test primitivity of such groups G for any field K of 
characteristic zero (subject to minor computability assumptions), it is natural to ask for 
a description of those ANC groups G which arise as primitive linear groups over K. 

Since finite nilpotent groups are direct products of their Sylow p-subgroups, as a first 
step, we may consider the case of p-groups. For arbitrary fields K, the Sylow subgroups 
of GLrf(iC) have been classified in terms of arithmetic properties of K, see 14 
As explained in the introduction of 


|14] , a classification of the Sylow p-subgroups of 
Ghd{K) naturally reduces to the task of determining the primitive maximal p-subgroups 
of Ghii{K). While these groups might be infinite in general, they are guaranteed to be 
be finite if iC is a number field thanks to a classical result due to Schur |15[ 8.1.11]. 

A description of the primitive p-subgroups of GLrf(iC) can be deduced from the maximal 
case in |14] . However, when passing from p-groups to arbitrary finite nilpotent groups, 
various obstacles arise. In particular, it becomes necessary to investigate the field- 
theoretic invariants used in [l2|[I^ not only for K but also for infinitely many of its finite 
extensions. While the work described in the present article, as summarised below, is 
logically independent of the classification of Sylow p-subgroups of GLrf(iF), the latter 
has nonetheless been an important source of inspiration; in particular, the invariants 
featuring in our classification can be traced back to those in |14] 


see Remark 6.5 


Results. Let AT be a number field. In this article, we describe precisely those ANC 
groups G which arise as primitive linear groups over K. Specifically, given G, we first 


show in Theorem 3.1 that there exists an irreducible linear group G{K) over K with 


G = G{K), and we also show that G{K) is unique up to similarity; in contrast, G might 
well have several inequivalent faithful irreducible AT-representations. 


For a given number field AT, Theorem |6.3| and Corollary 6.2 together characterise 
precisely those ANC groups G such that G{K) is primitive. Our characterisation involves 
arithmetic conditions expressed in terms of certain field invariants and which we 
introduce. While these invariants are defined as functions N —?■ N U {0}, they turn out 
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to be finite objects which can be explicitly computed, see Remark 5.5 It follows that for 
any given number field K, we can derive a finite collection of arithmetic conditions which 
indicate exactly for which ANC groups G, the linear group G{K) is primitive. As an 
illustration, we consider two infinite families of number fields in detail, namely cyclotomic 
(Theorem 7.1) and quadratic (Theorem 7.5) fields. 

This article constitutes an improved version of |18[ Ch. 12-14]. 


Notation 

We write A C B to indicate that A is a not necessarily proper subset of B. We write 
N = {1,2,...} and 2N — 1 = {1,3, 5,... }. We often write (a, b) = gcd(a, b) for the 
non-negative greatest common divisor of a,b € Z. For a prime p, we let r'p(a) G Z U {oo} 
be the usual p-adic valuation of a G Q. For coprime a, m G Z, we let ord(o mod m) 
denote the multiplicative order of a -|- mZ in . 


2 Background 

We collect basic facts and set up further notation. 

Nilpotent groups. Let Gp denote the unique Sylow p-subgroup of a finite nilpotent 
group G and write Gpi = i^s Hall p'-subgroup. Let D 2 j, SD 2 j, and Q, 2 i denote 

the dihedral, semidihedral, and generalised quaternion group of order 2-^, respectively; 
see §5.3]. 

Theorem 2.1 ( |16[ Lem. 3]). A finite nilpotent group G is an ANC group if and only if 
G 2 ’ is cyclic and G 2 is isomorphic to Qg or to D 2 j, SD 2 j, or CI 23 for j 4. 

Note the absence of Dg which contains a non-cyclic abelian maximal subgroup. 

Linear groups. Apart from some of our terminology, the following is folklore; see 
Ch. IV]. By the degree of a linear group G ^ GL(V) over K, we mean the K- 
dimension \ V :K\ofV. Given G ^ GL(I/), we let K[G] denote the subalgebra of End(V) 
spanned by G. We say that G is homogeneous if K[G] is simple. Since the centre 
of a simple algebra is a field, if G is homogeneous, then so is its centre Z(G). If G is 
irreducible, then it is homogeneous. An abelian group A ^ GL(I/) is homogeneous if and 
only if K[A] is a field. Two linear groups G ^ GL(V) and H ^ GL(IT), both over K, are 
similar if there exists a AT-isomorphism 6:V^W with 9~^G9 = H. Similar AT-linear 
groups of a given degree, d say, correspond exactly to conjugacy classes of subgroups of 
GLrf(A). 

Schur indices. For details on the following, see § §70], §38], and §10]. Let K 

be a field of characteristic zero and let K be an algebraic closure of K. Let G be a finite 
group and let Irrx(G) denote the set of irreducible iL-characters of G. For y G Irr^(G), 
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there exists a finite extension L/K{x) such that x is afforded by an LG-module. The 
Schur index mi^(x) of x over K is the smallest possible degree \L : K{x)\- 
Let Ip G Itik{G). By Thm 70.15], there exists x £ such that tp = 

(IZo-er ’ where T = Gal{K{x)/K) and the conjugates x^ £ Irr;f(G) are 
distinct. If the iLG-module V affords ip, then the above decomposition of ^p can be found 
by splitting the i?G-module V (S>k E, where E D K is a splitting field for G which is 
Galois over K. Conversely, let x £ ^'^^RiG). Choose L D K{x) with \L : K{x)\ = mi^(x) 
such that X is afforded by an LG-module W. By Ex. 1.6(e)], the character of IT as a 
iLG-module is mi^(x) {Yla&r ^ where again T = Gal{K{x)/K). The characters x^ 


distinct by 10 Lem. 9.17(c)]. It follows from 10 Cor. 10.2(b)] that m;^(x) (X^o-er 


is the character of an irreducible TXG-module and we conclude from [15| 8.3.7] that W is 
irreducible as a TXG-module. 


Cyclotomic fields. Throughout this article, Q denotes the algebraic closure of Q in C. 
Let Cn £ Q be a fixed but arbitrary primitive nth root of unity and let = Q(Cn) denote 
the nth cyclotomic field. For n = 2^m where m is odd, let = Q(C 2 j =t ( 2 /)^^ C 
if j ^ 3 and Ej(^ = E^ for 0 ^ j ^ 2. It is easy to see that Ej^ = QiC^j E Cm) for 
odd k G Zi and i G Zi with {i, m) = 1. We often let E° denote one of the fields E„, Ejjj, 
and E~. Note that if n,m G N with (n,m) = 1 and o G {+, —, }, then E°E^ = E°^. 


We often use the identities En H Em = E 


(n,m) 


and E„Em = E 


lcm(n,m)) 


see 


20 


511]. 


3 Irreducible ANC groups 

Throughout, let iX be a field of characteristic zero with algebraic closure K. In this 
section, we prove the following. 

Theorem 3.1. Let G he an ANC group and let K he a field of characteristic zero. There 
exists an irreducible linear group G{K) over K with G = G{K). Moreover, G{K) is 
unique up to similarity. 

As an application, we obtain the following characteristic zero analogue of Thm 5.11]. 

Corollary 3.2. Abstractly isomorphic primitive finite nilpotent linear groups over a field 
of characteristic zero are similar. ♦ 


While the exact degree of G{K) in Theorem 3.1 depends on arithmetic questions, our 
proof of Theorem |3 .1 j will allow us to deduce the following asymptotic statement. 


Proposition 3.3. Let iX/Q be a finitely generated field extension and let e > 0. The 
number of conjugacy classes of primitive finite nilpotent subgroups of GhfiK) is 

It is natural to ask for the precise number of primitive finite nilpotent subgroups 
of GLd(iX). Even for iX = Q, this problem is related to challenging number-theoretic 
questions. Indeed, denoting Euler’s totient function by (p, Theorem 7.1[ i|) below provides 
us with a bijection between square-free integers n G N with p{n) = d and conjugacy 
classes of primitive finite cyclic subgroups of GLrf(Q); for the problem of enumerating 
solutions n of p{n) = d, see e.g. 
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3.1 Special case: cyclic groups 


First, we consider the easy case of cyclic groups in Theorem 3.1 For the existence part, 
(Cm) ^ GLi{EirnK) is irreducible when regarded as a X-linear group. 


Lemma 3.4. Let G = {g) and H he homogeneous finite linear groups over K. If G = H, 
then there exists a generator h £ H of H such that K[G] = K[H] via g h. 

Proof. Write m = |G| = \H\. The mth cyclotomic polynomial splits completely both 
over K[G] and over K[H]. Let / be the minimal polynomial of g over K. Then / | (pm 
whence f{h) = 0 for some h £ K[H]. As K[H] is a field, the roots of A""* — 1 in K[H] are 
precisely the elements of H. Since h is a primitive mth root of unity, we conclude that 
H = (h). The map g h now induces isomorphisms G ^ H and K[G] —)• K[H]. ♦ 


Thus, if G and H are both irreducible, then G and H are similar which completes the 
proof of Theorem 3.1 for cyclic groups. 


3.2 Faithful irreducible iC-representations of ANC 2-groups 


We recall constructions of the irreducible AT-representations of an ANC 2-group G. We 
then compute the Schur indices of their characters and construct the faithful irreducible 
iC-representations of G. 

Having fixed K, we henceforth identify Q C A" which allows us to consider composite 
fields of the form E^j AT, where Egj is defined as in ^ As in 19 §7], for a non-abelian 
ANC group G, let i?(G') = 1 if G 2 is (semi)dihedral and i?(G) = — 1 if G 2 is generalised 
quaternion. Further let 6 {G) = 1 if G 2 is dihedral or generalised quaternion and 6 {G) = —1 
if G 2 is semidihedral. 


Proposition 3.5 (Cf. [I^ Prop. 10.1.16]). Let G = {a,g) be a non-abelian ANC 2-group 
(or G = IDs,), where (a) is cyclic of order 2^ and index 2 in G and g^ = 1 if d(G) = 1 
and g^ = 1 if '&{G) = —1. Up to equivalence, the faithful irreducible K-representations 
of G (written over the splitting field E 2 jAr of G) are precisely given by 


: G ^ GL2(E2iA'), 


o I—)• 


S2J 

0 


0 

mg'y 


9 ^ 


0 1 

d{G) oj ’ 


where 0 < A: < 2-^ ^ and k is odd. 


field Ar(xfc’) = K{((^j-\-S{G) ■ C 2 /) over K (see 13 Prop. 10.1.17]); note that K{x^) = E 


Henceforth, let k be as in Proposition 3.5 Let xd be the character of with character 


does not depend on k. We now consider the Smur indices of these characters. 

Lemma 3.6 ( 




13 


Prop. 10.1.17(i)]). mxiXk) = D if G is (semi)dihedral (i.e. ^{G) = 1). 


For generalised quaternion groups, we compute Schur indices using a variation of 
[ 1 ^ Prop. 10.1.17(ii)-(iii)]. The case G = Qg of the following is well-known, cf. p. 470]; 
the first part can also be deduced from [lo] Prb. 10.5]. 
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Lemma 3.7. Let G = Q 2 j+i- If = —1 is soluble in then viik{x^) = 1/ 

otherwise, mxiXk) — 


Proof. Since ^ 2 ^' is chosen arbitrarily among the primitive 2-^th roots of unity, we may 


assume that k = 1. Write 6i = Gi + Co/- The corresponding statements for the equation 


+ 6jxy + = —1 over K{xk) — follow from 13, Prop. 10.1.17(ii)-(iii)]. It 


r 1 O' /2 1 

suffices to show that i J i® congruent to the 2x2 identity matrix over Q(0j) 

for i ^ 2. We may assume that C^^+i ~ C 2 i ^ 0 so that Of = 2 + 0j_i for i ^ 1. Hence, 
(2 + 00(2 - 00 = 4 - 02 = 2 - 0i_i. Let A 3 = 03 and A, = Ai_i/0i G Q(0O (i ^ 4). By 
induction, Xf = 2- 6i-i for i ^ 3; indeed Xf = Xf_il0f = (2 - 0i-2)/ (2 + 0i-i) = 2- 0j_i 
for i ^ 4. We obtain XiUixf = 1, where X 2 = 1 and Xi = \ep\i - 2 %;] (* ^ 3)- ^ 


Let G = (a, g) and k be as in Proposition |3^ We now construct the faithful irreducible 
^-representations of G (up to equivalence). Let Xk be the character of Qf. := and 
Z := K{xk)', recall that K[xk) = does not depend on k. Dehne L = and 

A = Gal{LjZ). Since £^^ (^ 4 ) = if C 4 £ Z, then L = Z {so that mi^(xfc) = 1) and Qk 
can be regarded as an irreducible AT-representation (see Q. Let ^4 0 Z. Then L = Z{G) 
is a quadratic extension of Z and 


Ip: L —> M 2 {Z), Oi -\- G' fl ^ 


a pi 
—pi a 


{a, /I G Z) 


is equivalent to the regular representation of L as a Z-algebra. Hence, tracer(uO) = 
trace 2 ,/^(u) for u G L. Our use of ip in the following is similar to and inspired by 
arguments in jl^. Note that the space of matrices of the form [^ _^] {ex, pi G Z) is the 
orthogonal complement of Lip with respect to the trace bilinear form {s,f) 1 —)• iiacezisf) 
on M 2 (Z). We conclude that if ??(G) = 1, then G —)• GL 2 (.Z') given by a 1 —)> ^^*4 

g I—)• diag(l, —1) affords Xk] its restriction of scalars to K is then irreducible. 

Let "0(0) = —1 and suppose that there exist x,y G Z such that x'^ + y'^ = —1; by 
Lemma | 3 . 7 | the latter condition is equivalent to mK{xk) = 1 - We assume that {x,y) 
has been chosen independently of k. Let t = [ ^ _^ ] and let 7 G A be defined by 
{a + G' PIV = a — C 4 • /3 for a, /3 G .Z’. Then {aP)'ip = t~^{a'ip)t for all a G L and = —1. 
We conclude that G —)• GL 2 (.Z') defined by a 1 —)• and g t affords Xk and remains 

irreducible after restriction of scalars to K. Finally, ii G ^ ^ and ^{G) = — 1 but 
m.K{xk) = 2, then the restriction of scalars of Qk to K is irreducible since it affords the 
K-character (where P = Ga\{K{xk)/K))- 

Since (faithful) irreducible 7f-representations of a hnite group correspond 1-1 to 
Galois orbits of (faithful) irreducible .^-representations, up to equivalence, we have thus 
exhausted all faithful irreducible ii'-representations of the non-abelian ANC 2-group G. 


3.3 Proofs of Theorem |3.1| and Proposition |3.3| 


Proof of Theorem 3.1. Using §3.11 we may assume that G in Theorem 3.1 is non-cyclic. 
Suppose that G is a non-cyclic ANC 2-group. Let ak be the irreducible iC-representation 


of G derived from pk and Xk in ^3.2 The existence statement in Theorem 3.1 is clear 
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at this point. By construction, the image of remains unchanged as k varies among 
odd numbers. Since any faithful irreducible it'-representation of G is equivalent to for 
some odd k, the uniqueness statement in Theorem 3.1 follows for ANC 2-groups. 

Now let G be an arbitrary non-abelian ANC group. Write m = \G2'\ and let G2 — H ^ 
GL(Vh), where W is an EmAT-space and H is irreducible. Then G = G := {H, Cm • ^w) 
and G is irreducible over K. 

For the hnal uniqueness statement, let G ^ GL(F) and H ^ GL(VF) be irreducible 


non-abelian ANC groups over K such that G = H as abstract groups. Using Lemma 3.4 


we find a G G 2 ' ^ Z(G') and b G H 2 ' ^ Z(Lf) of order m := |G' 2 '| = |L^ 2 '| such that a 1 —?■ 6 


induces a iC-isomorphism K[a] K[b]. We may then regard both G and H as Z-linear 
groups, where Z := K[a\ acts on W via (f>. We see that G2 and H2 are isomorphic 
irreducible Z-linear ANC 2-groups. By using what we have proved above with Z in place 
of iC, we see that there exists a Z-isomorphism V W with t~^G 2 t = H 2 . In particular, 
\V : Ar[a]| = \ W : iC[6]|. Since a and b have the same (irreducible) minimal polynomial 
over K, we obtain s~^as = b for some iC-isomorphism V A W. Now replace G by 
s~^Gs. Repeating the above steps with V = VF, G 2 ' = H2', a = b, and </> = 1, we obtain 
t~^G2t = H2. Since t~^at = b = ahy Z-linearity of t, we conclude that t~^Gt = H. ♦ 


Proof of Proposition \3.3\ Let ip{n) = |E„iC : K\. As shown in the proof of [l7{ Lem. 5.4], 
there exists C > 0 such that if{n) ^ n ^ G ■ for all n G N. The conjugacy classes 

of irreducible finite cyclic subgroups of GLrf(iC) correspond precisely (via n 1 —)■ Cn{K)) to 
the solutions n G N of Tp{n) = d and for such a solution, n ^ Gd^~^^. Let G ^ GL(i{K) be 
a non-abelian irreducible ANC group of order 2n. Given n, there are at most 3 different 
isomorphism classes of such groups and therefore at most that many conjugacy classes of 
irreducible realisations of these groups in GLrf(iC). Given G and n, the above constructions 
of irreducible ANC groups show that either d = ip{n) or d = 2fj{n). By the above estimate, 
the number of solutions n G N of either equation is 0{df~^^). ♦ 


4 Towards a characterisation of primitivity 


Let iC C Q be a subheld. We can characterise primitivity of cyclic iC-linear groups 
in terms of degrees of relative cyclotomic extensions. Recall from ^that E„ = Q(Cn) 
denotes the nth cyclotomic held with distinguished subhelds Ej^ C E^^ . 


Lemma 4.1. Cn{K) is primitive if and only if |E„iC : E„/pAr| 7 ^ p for each prime p \ n. 

Proof. Let G = Cn{K)- By |19[ Cor. 4.5, Prop. 5.1], G is primitive if and only if 
|iC[G] : A"[l^]| 7 ^ p for every maximal subgroup H < G oi prime index p. The claim 
follows since the towers K[G]/K[H]/K and EnKfE^ipKlK are isomorphic. ♦ 


It is a well-known and simple fact (see |19[ Lem. 4.3]) that for a linear group to be 
primitive it is necessary that every subgroup of index 2 is irreducible. As a hrst step 
towards characterising primitivity of a non-abelian group G{K) from Theorem 3.1 we 
now consider irreducibility of its cyclic maximal subgroups. 
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Lemma 4.2. Let G be a non-abelian ANC group of order 2n. Let A< G{K) be a eyelie 
subgroup of index 2. Let o = + if G 2 is dihedral or generalised quaternion and let o = — if 
G 2 is semidihedral. 


(i) A is homogeneous if and only if y/—l 0 E°if. 

(a) Let A be homogeneous. Then A is irreducible if and only ifd{G) = 1 orx‘^ + y‘^ = —1 
is soluble in 


Proof . W rite n = 2^m for odd m. Let G{K) be constructed as in the proof of The- 
Hence, K[A] =k K[a,b], where a = diag(C 2 i, < 5 (G)C 2 ^^) G Gh 2 {EnK) and 


orem 


3.1 


b = diag(Cm, Cm) G GL2{EnK)\ note that the i^-isomorphism type of K[a,b] does not 
depend on whether the faithful irreducible Enif-representation of G 2 used in the con¬ 
struction of G{K) is rewritten over E'fK (which amounts to conjugation by a suitable 
element of GL 2 (E„if)). In particular, K[A\ =k (E°ii')[a]. The minimal polynomial of a 
over EfK is — (^ 2 ^ +( 5 (G)C 2 j^)X-|-(j(G). Thus, K[A] is a field if and only if (23 0 E^ii' 
or, equivalently, E„if 7 ^ E°/f. As E„ = E°(\/^), this is equivalent to ^/-A 0 E°Ar 
which proves 0. Let A be homogeneous. From the construction in ^ we see that the 
degree of G{K) is then 2^“^|E„Ar : K\, where i is the Schur index of the representation 
of G2 over EmK used in the construction of G{K). Thus, A is irreducible if and only if 


i = 1 which happens precisely under the given conditions by Lemmas 3.6-3.7 


Remark 4.3. Note that A in Lemma 4.2 is uniquely determined unless G 2 — Qg in 
which case irreducibility of A implies that of the other two cyclic subgroups of index 2 
of G (see also Lem. 8.1]). 


By a prime of a number field K, we mean a non-zero prime ideal of its ring of integers. 
Let p be a prime of K and let p be the underlying rational prime. Then we let Kp denote 
the p-adic completion of if; it is a finite extension of the field Qp of p-adic numbers. The 
following variation of a result from |19| characterises primitivity of G{K). 

Proposition 4.4. Let G be a non-abelian ANC group of order 2n, where n = 2^m and 
m is odd. Let K C Q be a subfield. Suppose that a cyclic subgroup of index 2 of G{K) is 
irreducible. 


(i) Let G2 be dihedral or semidihedral or let IG 2 I > 16. Then G{K) is primitive if and 
only if |E„if : E„/pif | 7 ^ p for all primes p \ n. 

(ii) Let G2 — Qg. Then G{K) is primitive if and only if |E„if : E„/pif | 7 ^ p for all odd 
primes p \ n (that is, for all primes p \ m). 

(Hi) Let G2 — Qi 6 o,nd let K be a number field. Then G{K) is primitive if and only 
if the following two conditions are satisfied: (a) |E„if : E„/pif| 7 ^ p for all odd 
primes p \ n. (b) If ovd (2 mod m) ■ \Kp : Q2I is even for all primes p \ 2 of K, then 
\BnK : E„/ 2 if| + 2 . 
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Proof. If A denotes a cyclic subgroup of index 2 of G as in |l9| and p \ n, then : 

= \EjnK : All claims now follow from p9p§8.4] and 19, Cor. 7.4, 


Lem. 8 .3-8.4] or, equivalently, by using Alg. 9.1] to test primitivity oicT{K). 


Remark 4.5. The author would like to use this opportunity to correct a mistake in |19| . 
It is claimed in |19[ § 8 ] that a maximal subgroup 77 of a non-abelian ANC group G is 
itself an ANC group. This is not correct: since Dg is a maximal subgroup of Dig and 
SDi 6 , the group H might also be of the form Dg x Cm for odd m G N. Subsequent 
arguments in |19[ § 8 ] then apply results from |19[ §7] which are stated for non-abelian 
ANC groups only. Apart from the incorrect assertion that H is necessarily an ANC group, 
this reasoning is sound since all results in [I^ §7] remain valid verbatim if, in addition to 
non-abelian ANC groups, we also allow groups of the form G = Dg x Cm for odd m G N 


and if we also define d(G) = 5{G) = 1, extending the definitions from 5 3.2 


For fixed G and K, Lemma |4.2| and Proposition 4.4 together allow us to decide 
primitivity of G{K). In the following, let K be fixed. Then, if we test conditions such 
as “\/^ G E^iC” or “|E„7C : E^/pK] = p” on a case-by-case basis, it remains unclear 
precisely for which ANC groups G, the linear group G{K) is primitive. In particular, we 
cannot yet answer questions of the following type: is (Dig x Cm) (AT) primitive for any 
odd m G N? A global picture of all the primitive groups G{K) for fixed K which allows 
us to answer such questions will be provided by Theorem |6.3[ To that end, in ^ we will 
rephrase the conditions “lE^AT : E„/piC| = p” and “y/—l G E^AT” in terms of invariants 
and of K which we introduce. 


5 Relative cyclotomic extensions 

Throughout, let AT C Q be a subfield. For o G {-k, —, }, let 

D?,(n) = {dGN:iCnE„CES}. 

Define a function 

x^:N^NU{0}, gcd(D^(n)), 

where we set gcd(0) = 0. Note that n G T)j^(n) so that x^in) \ ri] in contrast, x^(n) = 0 
is possible. This section is devoted to the study of the numerical invariants xf. of K. 
These invariants are related to primitivity of the groups G{K) in Theorem 3.1 via ^and 


the following two lemmas, to be proved in 5 5.2 


Lemma 5.1. Let n G N and let p \ n he prime. Then |E„Ar : E„/pAr| = p if and only if 
I n and p I — 

XK(n) 


Note that for A = Q, Lemma 


5.1 


simply asserts that p = if only if p^ | n. 


Lemma 5.2. Let n G N with 4 | n. Then: 
(i) 0 E+A if and only if x~^{n) / 0. 
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(ii) ^/—l 0 K if and only if (a) 2 >c~^{n) \ n or (b) Xj^{n) \ n and 2 Xp.{n)\ n. 

If is a number field, then K n is contained in the maximal abelian subfield iiTab of 
K. By the Kronecker-Weber theorem |11[ Thm 5.10], there exists c G N with i^ab C Ec; 
the smallest possible value of c is precisely the (hnite part of the) conductor of ilTab- 

Proposition 5.3. Let K he a number field and let o G {+, —, }. Let f be the conductor 
of Kab. Then x°j^{n) = x^(gcd(n, f)) for all n G N. 


Proof. K DEn = K riBnCiE^ = K n E(„j). 


♦ 


Siirce x^in) \ n for all n G N, for a number field K, a finite computation thus suffices 
to determine xk completely. As we will see in Remark 


5.5 


the same is true for x^. 


5.1 The sets D 


K 


n 


In preparation of proving Lemmas 5. If 5.2 we now study the sets 2)^(n) and their 


relationships with the xf^{n). Let i) = {d G 2)^(n) : d = i mod 2}. The following 

will be proved at the end of this subsection. 


Proposition 5.4. Let K C Q be a subfield and let n G N. 


(i) Let o G {+, —, } and D°j^{n) 7 ^ 0. Then C x^(n)-N and x°^{n) = 

min,g (D5('(n)) G If o ^ then Tif^{n) = xf^{n) -N and x°j^{n) \ n. 


(ii) If d £ Dj^{n), then (d, n) G 2)^(n) or 2(d, n) G T)^(n). 
(Hi) D^(n; 1 ) = D^(n; 1 ). 


(iv) Let T)^(n) = 0 but Dj^{n) 7 ^ 0. Then 8 | x^{n) and Dj^{n) = x^{n) ■ (2N — 1). 
Furthermore, xf^{n) = gcd (d G T)f^{n) : d | n). 

(v) Let D^{n) 7 ^ 0. Then 0) = 2 • D^{n) C T>^(n; 0). If x~^{n) is even, then 

xf.{n) = 2x~^{n); otherwise, T)f^{n) = Ti^(n) and therefore xf^{n) = x~^{n). 


Remark 5.5. Let AT be a number field and o G {+, —, }. Using Proposition |5.4| |i|)-([ill) , 
in order to test if Df^{n) is empty, it suffices to test if some divisor of 2 n belongs to 
it. If T>^(n) 7 ^ 0, then the precise value of xf.{n) can be computed using Proposi- 
|,(0- By Proposition 5.3 it suffices to compute xf^{n) for the divisors of 


tion 


5. 


1 , IV 


the conductor of A"ab- It follows that a hnite computation suffices to determine xf.. 


It is well-known that E„ n Em = E(^n,m) and E„Em = Ebm(n,ni) for n, m G N. In 
order to derive Proposition 5.4 we consider related intersections involving the helds E^ 
from ^ Let j ^ 3. The three involutions in Gal(E 2 j/Q) — are (23 ~C 


(23 ^ and C, 2 i I—)• —with corresponding hxed helds E _i, Ej = E n R, and 


—1 


23 ’ 


->23 


->23 


23- 


23 


23 


E~ , respectively. By considering the subgroup lattice of ifLjT^')'^, the subhelds are seen to 
be arranged as in Figure]^ Using Gal(Ers/Q) = Gal(Er/Q) x Gal(Es/Q) for (r, s) = I, 
we can then read off the following. 
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Lemma 5.6. Let n, m G N. Then: 


(i) E+ n E+ = E+ n = E 


(n,m)' 


(ii) E+nE” = <^ 2 K 2K ) 

1 Et ^, otherwise. 


(n,m) ’ 


E- n E- = ^ ^ ^ " 

1 E, otherwise. 


{n,m) ’ 


(iv) E„ nE^ 


^in,my ^2(n) ^ Z^2(m) 
Otherwise. 


Proof of Proposition 5.4 We freely use Lemma 5.6 


♦ 


0 Let o G {+, —, } and fi,e G Df^in). Then KPPin C E^nE° C and therefore 

(d, e) G Df^{n). Since >cf-{n) = gcd(F) for some finite F C 2)^(n), we conclude 
that x^(n) G T>\{n) whence the first two claims follow immediately. Let o ^ . 

Then E^ C E° for d | e so that x°j^{n) ■ N C D°j^{n). Finally, if d G D^(n), then 
K n E„ C E^ n E„ = E°^ whence (d, n) G Df^(n) and the final claim follows. 


(§ JC n CZ E^ n E^ wliicli is GitliGi equal to or to E^^^ d ^2(dn) 

@ E^ = E^ for odd d G N. 


(iv) Let d, e G Dj^{n). Then K n E„ C E^ n Eg and E^ n Eg ^ Ej for any 
/ G N whence r' 2 (d) = V 2 {e) ^ 3. Thus, (d, e) G T)]^{n) and we conclude that 


Xj^in) G T)^{n) (by (y) is divisible by 8 and 2)^(n) = x^{n) ■ (2N — 1). Finally, 
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if d G 3^(n), then K n E„ C n E^ = E^^^^ since Dj(n) = 0. Hence, 
(d,n) G D^(n). 


Q Write e = >«'^(n) and let d G D]^{n; 0). Then df n E„ C E^ n E+ = EJ^, where 
/ = (d, e)/2 if i' 2 {e) ^ t' 2 (d) and / = (d, e) otherwise. By 0 and since d is even, 
f = e \ d and z^ 2 (d) > 1 ^ 2 ( 6 ). Therefore, 2e | d and hence Ti~^{n; 0) C 2 >c']^{n) ■ N = 
2^t'('n) by (i). Conversely, let d G N with 2e | d. Then dfnE„ C E+ C Ej^/^ C E 


'K 

whence 2 T) 


K 


d/2 d 

(n) C 2)^ (n;0). The final claims now follow using (lil) and (liiiL ♦ 


5.2 Proofs of Lemmas I5.H - I5.2I 

Lemma 5.7. Let d, n G N, d | n, and let L C E^ 6e a subfield. Then the restriction map 
Gal(EinK/LK) A Gal(En/T) is injective. It is surjective if and only if K n E^ C L. 

Proof. Let G = Gal(Q/Q), U = Gal(Q/i2) ^ G, N = Gal(Q/E„) 0 G, and M = 
Gal(Q/L) <1 G. By Galois theory, we obtain a commutative diagram 


{U n M)/{U n N) -^ M/N 

Gal{EnK/LK) ^ Gal(En/L) 


where all maps are the natural ones. The top map factors as 


{unM)/{unN) ^ {un m)n/n -g m/n 

whence g is injective. By Dedekind’s modular law |15[ 1.3.14], we have {U n M)N = 
UN G M. Hence, g is surjective if and only if M ^ UN 01 , equivalently, K nE„ C L. ♦ 

Corollary 5.8. Let d, n G N with d | n, let o € {+,—, }, and let Gal(E^iir/E^df) A 
Gal(EjE°) be the (necessarily injective) restriction map. 

(i) If o £ {+, }, then g is surjective if and only if \ d. 


(a) If o = then g is surjective if and only if one of the following conditions is 
satisfied: 

(a) 2 x^(n) \ d if d is even or >c^{n) \ d if d is odd. 

(b) >Cp^{n) = 0 , \ d, and 2 xf^{n) \ d. 


Proof. Using Lemma [5 . 7| with L = E^, the map g is surjective if and only if d G 2)^(n). 
Part dll thus follows from Proposition |5.4||I1) . For Q, let o = — and note that Q and Q 


are mutually exclusive. Let xj(n) 7 ^ 0. By Proposition 5.4 v|, 2)^(n) consists of those 
multiples of x^(n) which are odd (if any) and arbitrary multiples of 2>i~^{n). Hence, 


d G T)j^{n) is equivalent to (^ . If = Xj^{n) = 0, then neither ([^ nor (|^ can be 

satished and g is not surjective since 2)^(n) = 0. Finally, let = 0 7 ^ xf^{n) so 


that Proposition 
~ 'n 


5.4 


X 


K\ 


iv) applies. In particular, 8 | Xj^{n) and d G Dj^{n) if and only if 
d and d/xj^(n) is odd. The latter condition can be replaced by 2xf^(n)\ d. ♦ 
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Proof of Lemma \5.1\ If p^\ n, then \EnK : ^ |E„ ; E„/p| = p — 1 so let | n. As 

xxin) I n by Proposition |5.4||H), the claim follows from Corollary |5.Sip]) with d = n/p. ♦ 


Proof of Lemma \5^ First, E^ = E^(-v/^) / E^ since 4 | n. Thus, if and 

only if |E„iF : E±iF| = 2 or, equivalently, restriction Gal(E„A'/E^A') —?■ Gal(E„/E^ ) is 
surjective. By Proposition 5.4 if x~f-{n) ^ 0, then x~^{n) \ n. Now apply Corollary |5.8| 
with d = n. This proves O and also (^ii| if we add the condition “xj(n) = 0” to (|b|) in 


_ ) 0 i _ 

Lemma 5.2 To complete the proof, we show that in Lemma |5.2[ if Q is satisfied and 
) / 0, then Q is satisfied too. By Proposition |5 . 4||^ , x~f^{n) = 2 x~^{n) if x~^{n) is 




even and x~f^[n) = x~^{n) otherwise. If x~^{n) were odd, then, since xf^{n) \ n, we would 
have 2xf.{n) \ n, contradicting Q. Thus, x~^{n) is even and xf.^n) = 2x'^{n) \ n 
which establishes 0. ♦ 


6 Characterising primitive ANC groups over number fields 

In this section, we derive number-theoretic conditions which characterise those ANC 
groups G such that G{K) in Theorem 3.1 is primitive. Our description depends on G 
and invariants of iC, in particular the from ^ 

Recall that a supernatural number is a formal product a = indexed by 

primes with Wp G N U {0,cx)}, see e.g. p4| , §2.1]; we write Vp{a) = rip. Every natural 
number is a supernatural number and divisibility of natural numbers naturally extends 
to the supernatural case. We will use supernatural numbers to concisely encode notions 
of generalised “square-freeness”. For a supernatural number a, define 

a = a - prime : t'p(a) = 0} = lcm(a, 2,3, 5, 7,11,...). 

In particular, d G N is square-free if and only if d | 1. 

Lemma 6.1. Let n G N. Then |E„iC : E„/piC| ^ p for every prime p with p \ n if and 
only if n \ xk (n). 

Proof. For d G N with d | n, it is easy to see that n | d if and only if pf ^ every prime 
p with I n. Setting d = xx(n), the claim follows from Lemma 


5.1 


We thus obtain the following concise characterisation of primitivity for cyclic groups. 
Corollary 6.2. For a number field K, Cn{K) is primitive if and only if n \ x^in). 


Proof. Combine Lemmas 4.1 and 6.1 


As one of our main results, we may similarly rephrase Lemma 4.2 and Proposition |4.4[ 

Theorem 6.3. Let G be a non-abelian ANC group of order 2n, where n = 2 ^m (j ^ 2) 
and m is odd. Let K be a number field. Define invariants x^, x^: N —> N U {0} of K 
as in Recall the definition of a for a G N from the beginning of this section. 

(i) If G 2 is dihedral, then G{K) is primitive if and only if x'^{n) 7^ 0 and n \ xj^in). 
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(ii) Let G 2 be semidihedral. Then G{K) is primitive if and only if >c^{n) \ n and 
n I XK{n). 

(Hi) Let G 2 be generalised quaternion with IG2I > 16. Then G{K) is primitive if and 
only if >c~^{n) 7^ 0, re | Xi^(re), and, in addition, K is totally imaginary or m > 1. 

(iv) If G 2 — Qg, then G{K) is primitive if and only if x^(re) 7^ 0, m | >CK{m), 
ord (2 mod m) ■ \Kp : Q2I is even for all primes p | 2 of K and, finally, K is totally 
imaginary or m > 1. 

(v) Let G 2 — Qi 6- Then G{K) is primitive if and only if the following conditions are 
satisfied: 

• / 0. 

• m I XK{m). 

• K is totally imaginary or m > 1. 

• If ord (2 mod m) ■ \Kp : Q2I is even for all primes p | 2 of K, then n/xj^in) 
is odd. 


The main improvement of Theorem 6.3 over Proposition 4.4 is that for a given number 
field K, since the invariants are finite objects which can be explicitly computed 
(Remark |5.5[ ), Theorem 6.3 provides us with a concise arithmetic description of all 
non-abelian ANC groups G such that G{K) is primitive. We will illustrate the strength 
of Theorem 6.3 in Our proof of Theorem |6.3| given below, relies on the following. 

Lemma 6.4. Let re G N. Write re = 2^m, where m is odd. 

(i) \EinK : E„/piP| 7^ p for all prime divisors p \ m if and only if m \ x^im). 

(ii) Let 4 | re. Then : E^/2-^l 7^ 2 i/ and only if n/x^in) is odd. 

(Hi) ( 


17 


8.1].) x^+y^ = —1 is soluble in EmAT if and only z/ord(2 mod rre) • \Kp : Q2I 
is even for all primes p | 2 of K and, in addition, K is totally imaginary or m > 1. 

(iv) If 8 \ n, then = — 1 is soluble in E+AT if and only if K is totally imaginary 

or m > 1. 


Proof. 

it suffices to show that if p is a prime divisor of rre, then 
|E„Ar : E^/pA'I = p if and only if \ErnK : E^/pA'| = p. To that end, by Galois 
theory, r = [E^AT : E„/pAr| divides s = jE^A' : E^/pAr| which in turn divides 
I Tjpd ! Epa—1 I ^ p, where a = Vp{m). Hence, if r = p, then s = p. Conversely, let 
s = p. Then a ^ 2 (otherwise, s ^ p — 1) and r G {l,p}. Suppose, for the sake of 
contradiction, that r = 1. Then Em AT C TjnK = E^/pAT = (Em/pA')E2i, whence s 
divides t = |(Em/pAr)E 2 r : Em/pATj. However, t divides |E 2 j : Q|, which is a power 
of 2. This contradicts s = p and proves that r = p. 


By Lemmas |5 .1 1 and 6.1 
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(§ Immediate from Lemma |5.1 


\f2 G so the local degrees in (j^| (with E^iL in place of K) are even. Also, 

since E^- is totally real, E^A is totally imaginary if and only if Em A is. ♦ 


Proof of Theorem 6.3. Lemmas |4.2| and 5.2 together characterise irreducibility of the 
cyclic maximal subgroup G{K) in terms of x^{n). In order to derive the conditions 
stated in Theorem 6.3, combine Proposition 4.4 Lemma 6.1 and Lemma |6.4[ For 


instance, in (|j, the group G'(A) is primitive if and only if y/—l 0 E^A (Lemma 4.2 1 
and |E„A : E„/pA| ^ p for all primes p \ n (Proposition |4.4[ |I|)); these two conditions are 

equivalent to x'^{n) ^ 0 (Lemma 5.2) and n \ x^in) (Lemma 6.1), respectively. The 


other cases (j^-(Q are obtained similarly. For (|^, we also need need the following two 


observations which allow us to replace the conditions in Lemma 5.2 ii) by “x^(n) | n”. 


First, if n | x^(n), then 2 x'^{n) \ n. Indeed, suppose that 2 x^(n) | n. Then 2 xx{n) \ n 
and thus t' 2 (>*^i('(?^)) ^ i^ 2 {nl 2 ). As 8 | n, we obtain ^ v^injT) < V 2 {n) and 

so n\ xxin), a contradiction. Secondly, if n \ x^in) and xf^{n) \ n, then n/xf^{n) is 

necessarily odd. To that end, 8 | n implies that V2{n) ^ r'2{xK{n)) = V2{xK{n)) ^ V2{n) 
whence n/XK{n) is odd. As x^(n) | xf^{n) \ n, we conclude that n/xf^{n) is odd. ♦ 

Remark 6.5. In the case of p-groups, there is an unavoidable overlap between the 
techniques used above and those in 14 . For instance, the field invariants a, /3 ,7 used 


m 


14 


are concerned with the inclusions of the fields E, 


2* 


and E^j in the ground held. 

,± 


In our approach, these helds enter (in a different way) via the invariants and x^ 
The latter invariants were initially considered by the author in an attempt to encode the 
behaviour of a, /3, and 7 under cyclotomic extensions. 


Corollary | 6 .2 1 and Theorem 6.3 characterise primitivity of G{K) for hxed A and varying 
G in terms of the xf^. Regarding the case of a hxed G, we note the following. 


Proposition 6.6. Let G be an ANC group, 
sueh that G{K) is primitive. 


Then there exists an abelian number field A 


Proof. This is largely a consequence of Lemma 4.2 and Proposition 4.4 which we both 
use freely. First, Cn(E„) is trivially primitive. Let n = 2^m for j ^ 2 and odd m G N. 
Then t/~1 0 E^. If p is a prime divisor of n, then = E^y^E^, unless p = j = 2. 
It follo ws t hat (D2j+i X Cm)(E+) and (SD2j+i x Cm)(E~) are primitive for j ^ 3. By 
Lemma 6.4 iv), \i j ^ 2, then (Q2i+i x Cm)(E(^^) is primitive for any odd I > 1 such that 


ord (2 mod t) is even; there are inhnitely many such cf. Remark 7.4 below. 


7 Applications 


As an illustration of ^ we describe explicitly the ANC groups G such that G{K) is 
primitive, where A is a cyclotomic (Theorem 7.1) or a quadratic (Theorem |7.5|) held. 
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7.1 Cyclotomic fields 

Recall that denotes the rth cyclotomic field. We now apply the results from ^to 
give a precise description of those ANC groups G such that G(Er) is primitive. Since 
Er = E2r for odd r, we may assume that r ^ 2 mod 4. It is well-known that we may then 
recover r from E^ by considering the roots of unity in the latter (use e.g. Cor. 3.5.12]). 

Theorem 7.1. Let r ^ 2 mod 4. Recall the definition of a for o G N from the beginning 
of A complete list (up to isomorphism) of those ANC groups G such that G(Ej.) is 
primitive is given by the following. 


(i) Cn, where n \ r. 

(ii) Qg X Cmj where m and r are odd, m \ r, rm > 1, and ord (2 mod rm) is even. 
(Hi) Q;^g X Cm, where m and r are odd, m \ r, rm > 1, and ord (2 mod rm) is odd. 


The following will be used in the proof of Theorem 7.1 


Lemma 7.2 (Cf. Thm 3]). Let m G N 6e odd. Then ord(2 mod m) is even if and 
only if ord(2 mod p) is even for some prime p \ m. 


Corollary 7.3. Let mi,m 2 G N both be odd. Then 


ord(2 mod mim 2 ) = ord(2 mod mi) • ord(2 mod m 2 ) mod 2. ♦ 


Proof of Theorem \7.1\ For n G N, we have XE^(n) = (r, n) if (r, n) = 0,1,3 mod 4 and 
= (c^)/2 if {r,n) = 2 mod 4; in particular, XE,,(n,) = {r,n). Also, 




{r,n), (r, n) = 1, 3 mod 4, 

(r, n)/2, (r,n) = 2 mod 4, 

_0, (r, n) = 0 mod 4. 


Given a, 6 G N, it is easy to see that a | (a, b) if and only if a | 6. The cyclic case (|i| now 

^E (^) 7 ^ ® (which is equivalent 


follows from Corollary 


6.2 


Since 4 I re in Theorem 


6.3 


to 4| r) and re | xe,, (re) (which is equivalent to re | r) cannot both be satisfied. This rules 
out primitivity of the groups in Theorem 6.3 ]])-([nI|). Let G 2 — Qg. By Theorem 6.3[ iv) 
in order for G(Er) to be primitive it is necessary that r is odd (recall that r ^ 2 mod 4), 
m I r, and rm > 1. The degree of the rth cyclotomic field over Q 2 is ord (2 mod r), 
see e.g. Prop. 3.5.18]. Together with Corollary |7.3[ this yields the conditions in (j^. 
Finally, let G 2 — Qig- Again, by Theorem 6.3 for G{K) to be primitive, it is necessary 
that r is odd, rm > 1, and r | m. In particular, XE,,(re) = (re,r) whence re/xE,,(re) is 
even and ord(2 mod rm) has to be odd, leading to the given conditions. ♦ 

Remark 7.4. It is shown in Thm 5] that the set of odd primes p such that ord (2 mod 
p) is even has Dirichlet density 17/24. In view of Corollary 7.3 even if ord (2 mod r) is 


odd, the case (iii) in Theorem 7.1 is thus still rare. 
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7.2 Quadratic fields 

Theorem 7.5. Let d € 7i be square-free with d ^ 1. Let f he the conductor of Q(\/d) or, 
equivalently, the absolute value of the discriminant o/Q(\/d)/Q- Recall the definition 
ofd for o G N from the beginning o/ ^ complete list of those ANC groups G (up to 
isomorphism) such that G(Q(\/d)) is primitive is as follows. 

(i) Gn, where n G N is square-free or f \ n \ f. 

(ii) Die X Cm, where d = 2 mod 8 and m G N is odd and square-free with d \ 2m. 

(Hi) SDie X Cm, where d = 6 mod 8 and m G N is odd and square-free with d \ 2m. 

(iv) Qg X Cm for odd and square-free m G N subject to the following conditions: 

• If d > 0, then m > 1. 

• If d = 1 mod 8 , then ord(2 mod m) is even. 

• If d = 3 mod 4, then d) m. 

i'^) Qi 6 ^ Cm for odd and square-free m G N such that m > 1 if d > 0 and one of the 
following conditions is satisfied: 

• d = 1 mod 8 and ord (2 mod m) is odd. 

• d = 2 mod 8 and d I 2 m. 


In preparation of our proof of Theorem 7.5 


we first determine the invariants pcf. for 
these fields. By Proposition |5.3t it suffices to evaluate these functions at divisors of the 
conductor of the field in question. 


Lemma 7.6. Let d G Z 6e square-free with d / 1. Let f G N 6e the conductor of Q(\/d). 
Then: 


(i) 7/n G N is a proper divisor of f then ~ 


^QiVd)if) = f- 

(Hi) ^ as indicated in the following table: 


d mod 8 

f 

-S<vi)(R 


1,5 

\d\ 

f 

f 

3,7 

A\d\ 

0 

0 

2 

A\d\ 

f 

2 f 

6 

A\d\ 

0 

f 


Proof. Let K = Q,{^/d). Let D be the discriminant of K. It is well-know n |l| Prop. 3.4.1] 
that D = dii d = 1 mod 4 and D = Ad otherwise. Moreover, f = \D\, see |ll[ Cor. VI.1.3]. 
Parts 0-(j^ follow since K C if and only if f | n; otherwise, K n E„ = Q. 
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Let d = 1 mod 4. Then f = |d| and iL C = Ep For r G N, if iL C E^, then 
K C^r and thus f | r. We conclude that = f. 

Let d = 3 mod 4. Suppose that K C E^ for r G N. Then K C E^ n Ej: = E^^ 
which contradicts the fact that f = 4|d| is minimal subject to iL C Ej. Hence, = 0. 

Let d = 2a for a = 1 mod 4. As E^ = Q(\/2) and ^/a G E|^|, we have K C E^ C ^ 2 f 
If r G N with K C E+, then K C E+ fl E^ C E^^^^ whence f | r. Thus, x^(f) = f. 
Next, if iL C E~ for r G N, then i' 2 {'r) > i^2(f) and K C E^ n E^ = E^^^ for otherwise 


Since A C E7 C E 




\r,fy 


we 


K C E^j,^y2 (see Lemma 5.61, contradicting >c^{f) = f. 
conclude that f | r and thus even 2f | r. It thus follows that = 2f. 

Finally, let d = 2a and a = 3 mod 4. Then ±^/d = 'J—2\J—a G Eg E|^| = E^. If 
r G N with K C E 7 , then v^ir) = 122 (f) and A C E~ 
in Lemma 5.6 iii| would contradict the minimality of f. Hence, f | r and we conclude 
that >c]^{f) = f. Suppose that r G N with A C E+. Then A C E+ n E^ C Ej^ and thus 
A C Ej^ n E^ = E|a| which contradicts the minimality of f. Therefore, x~^(f) = 0. ♦ 

The local degrees related to quaternion groups in Theorem |6.3| are easily determined. 


|a| 

n E^ = E^ since all other cases 


Lemma 7.7 (Cf. Thm 7]). Let d G Z 6e square-free with d 7^ 1. Let p be a prime of 
A = Q(Vd) lying above 2. Then Kp = Q2 if and only if d = 1 mod 8. 

Proof. If d ^ 1 mod 4, then A has even discriminant whence 2 ramifies. If, on the other 
hand, d = 1 mod 4, then 2 splits if and only if d = 1 mod 8, see e.g. Prop. 3.4.3]. ♦ 

Proof of Theorem 7.5 For n G N, Lemma 7.6 '^ implies t hat n | >CK{n) if and only if n 
is square-free or f | n | f whence (j^ follows from Corollary |6.2[ Let G be a non-abelian 
ANC group of order 2n, where n = 2^m for odd m and j ^ 2 . W rite d = 2^a for odd 
a G Z and e G {0,1}. Let A = Q(\/d). We freely use Theorem |6 ^ 

Since n is not square-free (indeed, 4 | n), the condition n | ^xin) is equivalent to 
f I n I f. A necessary condition for that is 4 | f or, equivalently, d ^ 1 mod 4. Next, if f | n, 
then x^(n) 7^ 0 is equivalent to d = 1, 2, 5 mod 8. We conclude that both n | xxin) and 
also x~^{n) 7^ 0 if and only if f | n | f and d = 2 mod 8. In that case, f = 8|a| whence 
r' 2 {n) = 3 is necessary. This proves (j^ and also shows that G{K) is never primitive if 
G 2 is generalised quaternion with IG2I > 16. 

Suppose that G 2 is semidihedral. We can assume that f | n | f and rule out the case 
d = 1 mod 4 as above. If d = 2 mod 8, then, analogously to the dihedral case, G 2 — SDig 
is necessary for G(K) to be primitive. However, in that case xf^{n) = 2f = 8d cannot 
divide n = 8 m. This leaves the case d = 6 mod 8 and the conditions stated in (j^. 

In order to deal with the remaining cases G 2 = Qg and G 2 = Qig, first note that for 
odd m G N, the condition m \ x^fm) is equivalent to m being square-free. Indeed, if 
d = 1 mod 4, then f = |d| is itself square-free whence xxfn) = 1 for all n G N. If, on the 
other hand, d ^ 1 mod 4, then 4 | f and xxfm) = 1 for odd m G N. 

Now let G2 — Qg. Then G(K) is primitive if and only if m is square-free, the conditions 
in the hrst two bullet points are satished (for the second one, use Lemma 7.7), and 
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>c~^{Am) 7 ^ 0. By Lemma 7.6 iii|, the latter condition is certainly satisfied whenever 
d=l mod 4 or d = 2 mod 8. If d = 3 mod 4, then x~^{n) = 0 if and only if d | m which 
gives the third bullet point. If d = 6 mod 8, then x~^{n) = 1 since f = 8|a|f 4m = n. 

Finally, let G 2 = Q^g. As in the preceding case, we may assume that m is square-free 
and that m > 1 if d > 0. By the second paragraph of this proof and Lemma 6.4||il)-(|iil), if 


ord(2 mod m) or the local degrees \Kp : Q 2 I in Theorem 6.3|{ v| are even, then G{K) is 


primitive if and only if f | n | f and d = 2 mod 8; by Lemma 


7.7 


the aforementioned local 


degrees are necessarily even for d = 2 mod 8. Since n = 8m, if d = 2 mod 8, the second 
bullet point thus characterises primitivity of G{K). Finally, it remains to consider the 
situation that ord(2 mod m) and the local degrees from above are all odd, in which case 
no further conditions need to be imposed. This case happens precisely when d = 1 mod 8 
and ord(2 mod m) is odd and thus leads to the first bullet point. ♦ 
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